package InterviewTest.q0104_canPermutePalindrome;

public class Solution {
    /*
    ascii码最大值为255 所以我们用类似于字符的哈希表的方式即可解决
    问题根本在于出现次数为单数的字符 最多只能有一个
     */
    public boolean canPermutePalindrome(String s) {
        int[] chars = new int[255];
        for (int i = 0; i < s.length(); i++) {
            chars[s.charAt(i)] += 1;
        }
        int flag = 0;
        for (int i = 0; i < chars.length; i++) {
            if (chars[i] % 2 == 1) {
                flag++;
            }
        }

        return flag <= 1;
    }
}
